package huawei_nowcoder;

import java.util.Scanner;

/**
 * @author ��Ⱥ��
 * @decription
 * @data 2020/2/2621:11
 **/
public class Prime {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        System.out.println("������һ����������");
        Long n = scanner.nextLong();
        String str = getResult(n);
        System.out.println(str);
    }

    //���������
    public static String getResult(long ulDataInput) {
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 2; i < Math.sqrt(ulDataInput); i++) {
            while (ulDataInput % i == 0) {
                stringBuffer.append(i).append(" ");
                ulDataInput /= i;
            }
        }
        stringBuffer.append(ulDataInput).append(" ");
        return stringBuffer.toString();
    }
}
/*��Ŀ����
        ����:����һ�������������մ�С�����˳������������������ӣ���180��������Ϊ2 2 3 3 5 ��

        ���һ��������ҲҪ�пո�

        ��ϸ������


        �����ӿ�˵����

public String getResult(long ulDataInput)

        ���������

        long ulDataInput�������������

        ����ֵ��

        String
*/